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REACHING THE BEST POSSIBLE RATE OF CONVERGENCE 
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Let f{-,t) be the probability density function which represents 
the solution of Kac's equation at time t, with initial data fo, and 
let po- be the Gaussian density with zero mean and variance a^, 
being the value of the second moment of fo. This is the first study 
which proves that the total variation distance between ,f{-,t) and Qc, 
goes to zero, as t — > +00, with an exponential rate equal to —1/4. 
In the present paper, this fact is proved on the sole assumption that 
/o has finite fourth moment and its Fourier transform (po satisfies 
IVo(C)l — 1^1 — > +00, for some p > 0. These hypotheses are 

definitely weaker than those considered so far in the state-of-the-art 
literature, which in any case, obtains less precise rates. 

1. Introduction. This paper deals with the speed of approach to equilibri- 
um — with respect to the variational distance — of the solution of the so-called 
Kac equation. Kac (1956) introduced a model, also known as Kac's carica- 
ture of a Maxwellian gas, for the motion of a single molecule in a chaotic bath 
of like molecules moving on the line. At time t = 0, the velocities are thought 
of as approximately stochastically independent and identically distributed 
with common law //q ^ind finite second moment m2. Kac formulated suit- 
able hypotheses to prove that independence is preserved at later times. The 
Kac model provides the pattern for the analysis of certain more physically 
realistic kinetic models, first of all the Boltzmann equation for Maxwellian 
molecules. Many of the essential features of these more realistic models are, 
in any case, preserved in the Kac simplified setting. Accordingly, the specific 
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probabilistic methods we will use for the Kac model can be applied to the 
study of the asymptotic behavior of solutions of equations of Maxwellian 
molecules with constant collision kernel supported by a compact subset of 
M. Moreover, the very same methods can have wide applicability to the ap- 
proach to equilibrium of solutions of certain inelastic variants of the above- 
mentioned models, introduced in connection with the study of the behav- 
ior of granular materials and the redistribution of wealth in simple market 
economies. For background information on the physical aspects of Boltz- 
mann's equation [see, e.g., Cercignani (1975) and Truesdell and Muncaster 
(1980)]. For inelastic variants of classical kinetics models, cf. Villani (2006), 
and for economic applications, see Matthes and Toscani (2008). 

According to the Kac model, if //q is absolutely continuous with density, 
/o, then the velocity of each particle at any time t has a probability density 
function f{-,t), which is a solution of the Boltzmann problem 

df 1 /"^TT 

1^(^>0 = 7^/ [f{vcose-wsme,t) 
ot 2-K Jo JR 

X f {v sinO + w cos 9 ,t) — f{v,t) ■ f{w,t)] dwdO 

with initial data /(•,0''') = /o(-)- Given any initial probability density func- 
tion, the Cauchy problem (1) admits a unique solution. See, for example, 
Morgenstern (1954) and McKean (1966). 

The present paper aims at providing sharp bounds for the variational 
distance 

ll/(-,t)-5<x||i:= / \f{v,t)-g„{v)\dv (i > 0), 

where denotes the Gaussian probability density function having zero 
mean and variance o"^, that is, ^^(f) = ((7-v/27r)~"-'^ exp{— 'y^/2(T^} for v in 
M, and 

(2) C72:= / v^dnoiv). 

JR 

Its structure is as follows: Section 2 presents the main result along with a 
discussion about the assumptions made for its derivation. Section 3 contains 
preliminary notions and results to be used to prove the theorem formulated 
in Section 2. The main steps of the proof are explained in Section 4, while 
more technical details are deferred to the Appendix. 



2. Presentation of the main result. Our main result is embodied in the 
following theorem. 
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Theorem 2.1. Assume that the initial probability density function, /q, 
of Kac 's equation (1) has finite fourth moment. Moreover, suppose 

(3) ^o{i):= I e'^-f,{x)dx = o{\i\~P) (I^H +oo) 

for some strictly positive p. Then there is a constant C , depending only on 
the behavior of /o, for which 

(4) ||/(-,t)-<7<x||i<Ce-(i/^)* (t>0), 
where a is given as in (2). 

From Section 4 below, it follows that C can be taken equal to 
2 + 2(n + 2"n!) 

H — ;=|sum of the coefficients of e~^^/^^* in the right-hand sides 

of (26)-(29), (31)} + 2{right-hand side of inequality (36)}, 

where n := 9[2/p] and [s] stands for the least integer not less than s. 
Thus, C depends only on the fourth moment m4 of /o, on cr, p and Lp : = 

2.1. Comparison with existing literature. For the sake of expository com- 
pleteness, it is worth situating the above theorem in existing literature. First, 
it should be recalled that weak convergence of the probability ni-^t) associ- 
ated to f{-,t) holds true, as t goes to infinity, if and only if /io has finite sec- 
ond moment [see Gabetta and Regazzini (2008)]. According to the Maxwell 
pioneering work, the limiting distribution is Gaussian (0, o"^) with o"^ as 
in (2). Furthermore, when m2 = +oo, it has been proved that n{-,t) con- 
verges vaguely to the zero measure on R [see Carlen, Gabetta and Regazzini 
(2008)]. 

As to the rate of convergence when m2 is finite, McKean gave significant 
results early on bounds for rates of convergence to equilibrium of solutions 
of (1), both in terms of Kolmogorov distance and in terms of variational 
distance [see McKean (1966)]. For recent developments concerning various 
weak metrics, see Gabetta and Regazzini (2006b). In any case, a relevant 
feature of McKean's way of reasoning is that it was based on central limit 
problem methods. In this paper, we use these very same methods also un- 
like what has happened in the last decades when authors have prevalently 
adopted strategies of an analytical nature. See, for example, the recent sur- 
vey in Villani (2008). 

Apropos of the variational distance, McKean conjectured that ||/(-,t) — 
ga\\i has an upper bound which goes to zero exponentially with a rate de- 
termined by the least negative eigenvalue (equal to —1/4) of the linearized 
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collision operator. Compared to these statements, Theorem 2.1 represents 
the first satisfactory support of the McKean assertion. Indeed, the problem 
of validating this conjecture has been seriously tackled in recent years, but 
the bounds obtained are like 

(5) Cee-(V4)(i-^)*, 

£ being an arbitrary strictly positive number with going to infinity as e 
goes to zero. An expression of type (5) was first established in 
Carlen, Gabetta and Toscani (1999) under hypotheses of three different kinds 
on /q: finiteness of all absolute moments; Sobolev regularity in the sense that 
/o is supposed to belong to i?"^(M) for any integer m; finiteness of the Lin- 
nik functional /[/o]- See Linnik (1959) and Section 8 of McKean (1966) for 
its definition. A further progress is made in Carlen, Carvalho and Gabetta 
(2005), where it is shown that the above second group of hypotheses can be 
removed in order to obtain (5). 

With a view to placing our work within the context of existing literature, 
the following could be to the point. 



2.2. Discussion about assumptions made in Theorem 2.1. To start with, 
our moment assumption shows that the finiteness of all moments so far 
adopted is actually redundant. Also, the finiteness of /[/o] is not needed since 
in view of Lemma 2.3 in Carlen, Gabetta and Toscani (1999), /jj e*^^/o(x) dx < 

V I[fo]- Hence, the tail assumption on (po, required in Theorem 2.1 turns 
out to be weaker than finiteness of I[fo]- 

As to the "independence" of conditions adopted in Theorem 2.1, it should 
be noticed that initial characteristic functions 

oo . s l/n / \ 

(6) miO = 51 ( TV72 I a„, > Vn and ^ a„ = 1 

possess the moment property but do not meet the tail condition. Conversely, 
the Fourier transform of 

fn(x) oc ; — ; — rr (for some m > 1) 

1 + X — 

has "good" tails but /q does not possess mth moment. 

At this stage, one could wonder whether the assumptions made in Theo- 
rem 2.1 may be weakened in some significant manner preserving, at the same 
time, the validity of the rate —1/4. Here, we explain some reasons — from (a) 
to (c) — why weakening of those assumptions is essentially inconsistent with 
that rate, (a) Theorem 4 of Carlen and Lu (2003) shows that there exist ini- 
tial data /o, with m2 < +oo and / \x\'^~^^ fo{x) dx = +oo for every S > 0, for 
which ||/(-, t) — ^o-lli goes to zero with nonexponential rates; where finiteness 
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of some moment of order greater than two is necessary to have bounds which 
decrease exponentially, (b) In any case, the following simple example seems 
decisive in the present discussion. Consider the class of initial densities 

M^) = 2|a;|i+/3 ^{l^i>i} ^ ^) 

with 3 < /3 < 4 and Fourier transform 

cpQ .(^) = 1 - f ^ 2 _ ^^-^ _ ^) cos(/37r/2)|e|'^ - /3 y , ^ ^ ^. 

Then /q^/j has finite Linnik functional and entropy, finite third moment but 
infinite fourth moment. Moreover, cr^ = /?(/? — 2)~^. From arguments, we will 
repeatedly resort to in the following Section 4, the solution //3(-,t) of (1), 
with initial datum /o,/3, satisfies 

\\fl3{;t) - gaWi > Cexp{-(1 - 2af3)t} (t > 0) 

for some strictly positive constant C and a/3 := ^ Jq^ \ sin^j^d^ > 3/8. This 
is tantamount to saying that ||//3(-,i) — ffo-Hi goes to zero exponentially, but 
with a rate which is slower than that provided by Theorem 2.1 under the 
assumption of finiteness of the fourth moment, (c) It should be noted that 
assumptions about finiteness of the entropy or of the Linnik functional could 
not compensate an eventual lack of finiteness for certain moments. 

As a remark about the tail hypothesis for ipo, one can observe that it is 
slightly stronger than the hypothesis that there is some integer such that 
the A-fold convolution of /o is bounded. This fact is of some importance 
since the latter assumption often recurs with a role of sufficient condition for 
the validity of local limit theorems in the usual Lindeberg-Levy framework. 
See, for example. Sections 2 and 3 in Chapter 7 of Petrov (1975). 

There is, in fact, a new problem which deserves attention. Can the up- 
per bound we stated in Theorem 2.1 be improved? It will be shown in a 
forthcoming paper that the answer is in the affirmative only if the kurtosis 
coefficient of fiQ is zero, which in any case, is a rather particular condition. 

We conclude the section by stressing a useful consequence of both the 
above discussed assumptions, which is preliminary to the proof of Theo- 
rem 2.1. 



Proposition 2.2. Let J xfo{x) = 0, ms = J\x\^fo{x) < +00 and as- 
sume that (3) is in force. Then there are strictly positive numbers A and a 
so that 

A2 



(7) \M0\ < 

holds true for all real ^. 



6 



E. DOLERA, E. GABETTA AND E. REGAZZINI 



Determination of a and A are given in the course of the proof of the 
proposition in Appendix A.l. Notice that the right-hand side of (7) is the 
characteristic function of the difference X\ — X2 when Xi and X2 are inde- 
pendent and identically distributed random variables with common proba- 
bility density function A"x"~^e~'^^l|^>o}/r(a). 

3. Preliminaries. This section contains further preliminary notions and 
results to be used to prove Theorem 2.1. It is divided into two parts: the 
first explains the McKean probabilistic interpretation of Wild's series; the 
second includes estimates of the discrepancy between the normal charac- 
teristic function (the derivative of the normal characteristic function, resp.) 
and the characteristic function (the derivative of the characteristic function, 
resp.) of a sum of weighted independent and identically distributed random 
variables. To the best of the authors' knowledge, these estimates are new. 

3.1. Wild's sum and its probabilistic interpretation. Let f{-,t) be the 
Fourier transform of the solution f{-,t) of (1), that is, 

ip{tt):= I e'^''f{x,t)dx {CeR,t>0). 

Then following Wild (1951), one can express (p{^,t) as 

(8) ^i^,t):=Y.e-\l-e-Y-'qni^;^o), 

n>l 

where 



(^; v^o) = 7 Y] Qki^.; v'o) * Qn-k{C; v'o) {n > 2) 

n — I 



k=l 



and 



51 (6 * 52 (6 : = ^ ^ \i (e cos 0) • 52 (e sin e)d9. 

For the sake of computational convenience, it is useful to recall that 
coincides, for any n = 2, 3, . . . , with the Fourier transform of the n-fold Wild 
convolution when /q is replaced by 

(9) /o(x):= ^°^"^V°^""^ 

On the one hand, the use of (9) simplifies computations required by the 
application of certain classical central limit arguments. On the other hand, 
as to the solution f{-,t) of (1) with initial condition /o, one gets 

(10) / \f{v,t)-f{v,t)\dv<2e-' (t>0). 
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{b) 

Fig. 1. Shaded (unshaded) circles stand for leaves (nodes). 

One of the main achievements in McKean (1966) is the reinterpretation 
of (8) as characteristic function of a random sum. See also the recent paper 
[Gabetta and Regazzini (2008)]. To understand this statement, which plays 
a fundamental role also in the present paper, consider the product space 

1^ :=N X G X [0,2^[°°xR~, 

where G is the union lJ,„>^G(n) and, for each n, G(n) is the set of all 
McKean binary trees with n leaves [see McKean (1966, 1967)]. Each node 
of these trees has either zero or two "children," a "left child" and a "right 
child." Examples of trees are visualized in Figure 1. 
Now, equip O with the a-algebra 

^ := ^ ® ^ <^([0, 27r[°°) ® <^(M~), 

in which and 5^ are the power sets of N and G, respectively, and SS{S^ 
denotes the Borel cr-algebra in S. At this stage, define 

V, r, Q := {On)n>l, V := {Vn)n>l 

to be the coordinate random variables of Q. 

In each tree which belongs to G(n), fix an order on the set of the (n — 1) 
nodes and, accordingly associate the random variable 0^ with the kth node. 
See Figure 1(a). Moreover, call l,2,...,n the n leaves following a left to 
right order. See Figure 1(b). 

Define the depth of leaf j — in symbols, 5j — to be the number of genera- 
tions which separate j from the "root" node. With these elements at one's 
disposal, for each leaf j of the tree g, one can introduce the product 



i=l 



8 



E. DOLERA, E. GABETTA AND E. REGAZZINI 



where: equals cos 6k if j is a "left child" or s'mOk if i is a "right child," 

and 9k is the element of 9 associated to the parent node of j; equals 
cos 9m or s'm9jn depending on the parent of j is in its turn, a "left child" or 
a "right child," 9m being the element of 9 associated with the grandparent 
of J, and so on. For the unique tree gi in G(l), it is assumed that vri = 1. 
From the definition of the VTjS, it is easy to deduce that 

(11) 

holds true whenever r belongs to G(i^). For further details of McKean's bi- 
nary trees [see, e.g., McKean (1967), Carlen, Carvalho and Gabetta (2000, 
2005), Gabetta and Regazzini (2006a), Bassetti, Gabetta and Regazzini (2007)]. 

It is easy to verify that there is one and only one probability measure Pt 
on (Jl, such that 

Pt{iy = n,T = g,9 £ A,v £ B} 

(12) 

^ro, if<7^G(n), 
\ e-*(l - e-'r-^Pnig)u°-iA)fj.^{B), if g e G(n), 

where: 

• Pn{g) is the probability that a certain random walk on McKean graphs 
passes through the particular graph g in G(n), n = 1, 2, . . . . Such a random 
walk is described in McKean's papers already mentioned. 

• u°° is the probability measure on ([0, 27r[°°, ,^([0, 27r[°°)) that makes the 
9nS independent and identically distributed with continuous uniform law 
on [0,27r[. 

• /iQ° is the probability measure on according to which the 
VnS prove to be independent and identically distributed with common 
law /io- 

At this stage, we have all the elements needed to state the following 
noteworthy fact. 

The solution /(•,t) of (1) can be viewed as a probability density function 
for the random variable 

V 

(13) V, = Y^T,yVi 

i=i 

for any positive t. 

This is tantamount to saying that (p{-,t) is the characteristic function of 
(13) [see McKean (1966), Gabetta and Regazzini (2008)]. 
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It is worth mentioning that according to Pt, the VnS turn out to be 
conditionally independent given 

Moreover, since {vn)n>i and /? are independent, then in view of a stan- 
dard disintegration argument, there is a conditional probabihty distribution 
on (fi, ^) given f3, according to which Vt can be thought of as a sum 
of weighted independent random variables. See, for example. Chapter 6 in 
Kallenberg (2002) for existence and uniqueness results. Accordingly, will 
denote expectation with respect to . It turns out that 



and via (11), 

Hence, 
and 



v^fo{v)dv + 




vfo{v)dv 




vfo{v)dv 



vfo{v)dv 



v'^fo{v)dv, 



which states that the initial mean energy is preserved for any positive t. 

The conditional independence of the v^s suggests that the study of the 
limiting behavior of the solution of (1), as t goes to infinity, could be con- 
ducted in accordance with the ideas underlying the central limit theorem. 
So, the (truncated) moments of the summands TTjVj play a fundamental role 
with respect to both conditions for convergence and precise estimation of 
the rates of convergence. Since these moments depend essentially on sums 
of powers of vTj's, the following identities, proved in Gabetta and Regazzini 
(2006a), deserve attention: 



and 
(14) 

where 
(15) 



■i=i 



r(2a^ + t^-l) 



-(l-2a„)t 



1 

am:=—l Isinerde. 
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3.2. Measures of discrepancy between characteristic functions of sums and 
normal characteristic function. To pave the way for the apphcation of some 
classical probabilistic results to the study of the rate of convergence of the 
solution of (1), it is essential to fit a few well-known statements, on char- 
acteristic function of sums of independent random variables, to the setup 
determined by the peculiarity of the sum Vt in (13). In the remainder of 
this subsection, Xi, X2, ■ ■ ■ , Xn will stand for independent and identically 
distributed real- valued random variables on (r2,^,P), with common non- 
degenerate distribution fiQ. Moreover, assume that fiQ is symmetric and has 
moment of fourth power. Denote the kth. moment and the absolute A:th 
moment of /io by ruk and m^, respectively. Notice that mi = = 0. Set 
(foiC) '■ = /m e*^^' dfiQ^x), and let ci, . . . , be real constants such that 



n 



Then define Vn to be the sum of Yi, . . . , Yn, with 

^ym2 



and let ipn be the characteristic function of Vn- Finally, set 

n 



Lemma 3.1. The following inequalities 
(16) |^„(e) - e-«'/2p de) < 0.62yr(7/2)r^, 

dej < 3.8v'r(7/2)r:^ 

are valid for A = a/Tn, a being any positive number not greater than 1/2. 

Clearly, this proposition is reminiscent of the Berry-Esseen inequality. In 
fact, the proof of Lemma 3.1, deferred to Section A. 2 of the Appendix, is 
based on the exposition of that inequality to be found in Chow and Teicher 
(1997). 

4. Proof of Theorem 2.1. Prom now on, f*{x) will stand for conditional 
probability {Vf < x}. Moreover, integral over a measurable subset S" of 
will be often denoted by E[-;S']. The notation and rnk for / v'^fo{v) and 
/ l^l'^/o(^)j respectively, will also be as a norm resorted to. 



(17) 



d_ 
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To prove the theorem, first recall definition (9) and inequality (10) to 
guarantee, through a plain application of the triangle inequality, that it is 
enough to verify the validity of inequality 



(18) 



\f{v,t)-g^iv)\dv<ae~^'/^^' 



for some suitable C^,. Working with f{v,t), instead of f{v,t), has the advan- 
tage that the existing odd moments of f{-,t) vanish. In view of this, for the 
sake of notational convenience, it will be assumed that condition 

(H) /o and, consequently, /(•, t) are even functions 

is in force. Clearly, 

\\f{v,t)-g^iv)\\i<Et 

(19) 



^F*(crt;) -gi{v) 

Now, notice that Proposition 2.2 is applicable to /o, thanks to the hypotheses 
of Theorem 2.1 and (H). Therefore, once A and a have been fixed as in the 
above mentioned proposition, one can define C/ C O as 



(20) 



U:={u<n}u{Y[7T,=0\u{j27rj>6\ 



n being equal to [9/2q;] and 6 = (2"n!) ^. Next, check that U belongs to 
^ and rewrite the last term in (19) as 



(21) 



^F*(o-7;) -gi{v) 



d 



— ¥* {av) - gi{v) 



^F*(cru) -gi{v) 



c 



In order to obtain estimates of these terms, observe that 
(22) Pt(C/) < (ri + 2"n!)e-(^/^)* 

is valid for all nonnegative t. Indeed, 

n 
k=l 

Moreover, as a consequence of the fact that Pt{nj=i vTj = | = m, r = 5} 
is for all {m,g) in N x G, one gets 



0. 
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Finally, one can put m = 4 in (15) to have 04 = 3/8, and combine the Markov 
inequality with (14) to obtain 

P*|E ^1 > ^1 < = 2"n!e-(^/^)* 

from which (22) follows. 

On the one hand, from ||^F* (erf) — gi{v)\\i < 2 one deduces the following 
upper bound: 

< 2Pt{U) < 2(n + 2"n!)e-(^/^)*. 

On the other hand, since can be viewed as a "good" set, it is to be 
expected that ||^F*(crf) — (7i('y)||i is very small on V^. To check this fact, 
one can resort to Proposition 4.1. 



(23) Et 



— f*{av)-gi{v) 
av 



Proposition 4.1 [Beurling (1939)]. Let f be in -L^(M), that is, 

\f{x) \ dx < +00 



with Fourier transform ip in the Soholev space H'^^E.), that is: 

• there exists an essentially unique function if) such that /jg 1^^(01^ < +00 
and 



Then 

(24) V2||/||i<||(^||^,i(M):=(/ W{i)?di+ [ imi'dcY'. 



For the sake of completeness, a proof of this proposition — briefly sketched 
in Beurling (1939) — will be given in Section A.l in the Appendix. 

Under the assumptions of Theorem 2.1, the restriction to of the condi- 
tional characteristic function 1— > 93*(0 •= lM^^^^dF*{x) belongs to ff^(]R) — 
see Remarks A.l and A. 2 in the Appendix — and this, in view of Proposition 
4.1, yields 



/ \ A\^d^+ f \A'\^dA ]U' 

JR JR J 
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1/2 
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(25) 



{|5I<A} 









) 










i\Jm>A} J J 





A' 








1 

im>A} 


A' 




r 





with 



A = A{f5):-- 



2m4(E-=ivr|)V4- 

Thanks to the Lyapunov inequahty one has 

o- 1 

A< 



therefore, one can apply Lemma 3.1 to obtain 

\Jm<A} J V ^ fit 



and 



At this stage, take expectation and recall (14) with m = 4 {a^ = 3/8) to 
obtain both 



(26) 
and 
(27) 



/ \A\'dA '^1 < 0.62./r(772) ^ • e-(i/^)* 



[ |Af d^V^I <3.8xAX772)^-e-(i/4)*. 

Jm<A} / J V 

ning upper bounds for integrals of the type of / 
gets down to examining the remaining summands in (25). The Minkowski 



m<A} 

After determining upper bounds for integrals of the type of /{|^|<y!i}; one 
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inequality yields 



■JU£\>A} 



< 



1/2 



m>A} 



\ V2 / 



m\>A} 



1/2 



and 



V-^ll«l>A} 



'{l?l>^} 

< 



1/2 



m>A} 



2 ^1/2 



+ ([ l^e-^'/^dC 



1/2 



Combining a well-known inequality, proved, for example, in Lemma 2 of 
VII.l in Feller (1968), with max^>o x'^e""^" = [k/{2ea)]''/^ , one obtains 



{|CI>^} 



1/2 



and 



Jm>A} J \ a* J ' 



where c can be chosen equal to + 8-v/2e ^. Then from the last in- 

equalities together with (14), it follows, 



(28) 
and 
(29) 



J{\S.\>A} ) \ cr'^ J 



(l/4)t 



ee-^ dij <\^) 



'{\i\>A} 

From Remark A. 2 in the Appendix 

W*{i/cT)?di]'\ 



m>A} 



V2 



(30) 



+ 00 



+ 



W*{i/a)\''di 
d 



m>A} 

1/2 



di 



2 ^ l/2-| 
d^ 



luc 



A 

< 2^2 (^^'"" b*(e/cT)| de) • tuc + ^j2\ip*{A/a)\. 



d^ 



2 ^ 1/2' 

di 



tuc 
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Now one can resort to the classical argument used to prove the Berry-Esseen 
inequality — see, for example, Lemma 12 in Chapter VI of Petrov (1975); the 
applicability of this result (with 6 = 1/2) is guaranteed by the inequality 



A< 



a 



2m3 X;j=i kjP' 



Thus, 



2|(^*(A/a)|< V2e"(i/^2)A^<V2(24/e)2^-^ = V2(24/e)2('^)'^7r| 



and, therefore, 

(31) E,y^7(^<^/2(24/e)^(^)'e-(V4)t. 
There is one more thing to analyze, that is, 



(32) 



+00 \ 1/2 



n 



9^0 



\ 1/2 



In view of Proposition 2.2, the right-hand side turns out to be not greater 
than 



(33) 



+ 00 V 



n 



A2 



1/2 



+00 



A/AAnLi(l + vr2r?2) 



tjjC 
1/2 



dri 



Moreover, inequality 
(34) 



i=i 



2n 



is valid on with e := l/n\ - 2""^ • 5 = l/2n\. See Section A. 3 in the 
Appendix. Then 

a -1 1/2 

drj 



(35) 



Act 



+ 00 



1 



A/AAnj=i(i+^,v^ 

oo / 



< 



Xa 



o2n 



drj 



1/2 / ^ \ (2"a-l)/8 
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The definition of n in (20) yields equality {2an — l)/8 = 1. Moreover, 



C:-- 



(36) 



with 



(Aa)9/2 / 2m4 y 



(2n!)9/(4")A9/2 



<4\/2 



ml 



a 



23/2 



(2n!)9/(4n)25/4 



Cj23/2 

/ 3 / 2 



V2(jV 



+ 



1 - M 



(L,)9/2^ 



M = exp<^ - 



V2, 



a 



64(3 + (Lp)4/P)2 \8\2/p]a^ +A0Tr^/\2/p\m4 
Hence, (35) and (14) yield 



(37) 



+00 



\^*{C/a)\dC 



1/2 



and, to complete the proof of the theorem, it is enough to combine (23), 
(26)-(29), (31) and (37). 



APPENDIX 

For the sake of completeness, we gather here certain propositions required 
in the text, as well as a few proofs skipped in the previous sections. The 
subject is split into three subsections. The first subsection includes proofs 
for Propositions 2.2 and 4.1. The second contains adaptations to the specific 
setting of the present paper of well-known results pertaining to asymptotic 
expansions in the central limit theorem. Finally, the last one completes the 
proof of Theorem 2.1 provided in Section 2. 



A.l. A preliminary lemma is needed. 



Lemma A.l. For any probability measure v on (M, =^^(]R)) with the Fourier- 
Stieltjes transform := J e^^^ dv{x), such that: 

• fx di'{x) = 0, 

• f x^ dv{x)=:Q'^ <-\-oo, 

• m=om~')M\^+^), 

one has 

(38) 1,(01 <exp{-^jj|^(^^^)] i(em. 



where L := sup^gjj |^V(OI- 
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Proof. From the tail assumption on ip and the definition of L, it is 
plain that < min{l; L^""^}. Thus, 

mof < \m\ < 2 (i + ^ ^e) = ^(3 + l). 

As tp has finite integral, u turns out to be absolutely continuous with density 
/ given by 

Furthermore, / belongs to L^(M), as an immediate consequence of the Plancherel 
identity and the fact that itself belongs to L^(]R). Then 

/ f\x)dx = ^ [ V;2(e)dC<;^(3 + L). 

Now, Young's inequality for convolutions [see, e.g.. Proposition 8.8 in Folland 
(1999)] entails 

sup|/*/(x)|< / f{x)dx<^{3 + L). 

At this stage, invoke formula (6.73) on page 172 of Saulis and Statulevicius 
(1991) to obtain 



96(3 + L)2 V2V2C|e| J vs y □ 

Proof of Proposition 2.2. Define ipo{£,) := |v3o(C)P^ with k= \2/p] 
and notice that is a real- valued characteristic function such that, if Y is 
any random variable with such a characteristic function, then 

Ey = 0, Ey2 = 2A;o-^ E\Yf <10V2k^/'^m3. 

As to the last inequality, see Petrov (1975), page 60. According to the ar- 
gument used to prove the Berry-Esseen inequality [see, e.g., Petrov (1975), 
page 110], one gets 

\Mo\'<i-l2kaH'=i-Y^'e 

provided that |^| < . Hence, under this very same restriction. 



and 



2k V 
2/e^2^2 < A 



3 ^ - A2 + e- 



2 ■ 
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whenever > 2^t- After examining what happens to internal values of ^, 
one can observe that 

\Mc)\=om-') (Id- +00). 

Then 

i^o(e)i<|<3^, 

where the last inequality holds for any A 7^ and 



with L := sup^gjR |^^^o('?)l • this stage, the proof would be complete if 
were less than ^1 . It remains to analyze the case in which L^/^ > 
^.IfA^>(2VL)/3,then 



Vl< <2Vl. 

In view of the tail condition, it turns out that the maximum value M of 
IV'olOl is smaller that 1 on / := [^^^, \/2L^/^]. Thus, in order that 

(39) 1^^0(01 < 



be valid on / it is enough to choose A^ > ^p^^- Now, if 

,2 ( 3 2 r- IMy/L] 3 2 r- 
X = max< — — 77,— vL, > < — ^ L, 

then (39) is valid for every ^, and one can take q = ^ to get (7). □ 

Proof of Proposition 4.1 (Beurling). From the Cauchy-Schwarz- 
Buniakowsky inequality. 



\fix)\dx= l_\fix)\^^^dx 



<{ I \f{x)\\l + x')dx 



7r<^ / \f{x)\Ux+ / \xf{x)\Ux 



l + x2 

1/2 
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At this stage, an application of the Plancherel theorem yields 
^( / \fix)\^dx+ [ \xf{x)\^dxy^^ 



□ 



Hence, for any pair of probability density functions, /i and /2, having 
finite expectations and Fourier transforms ipi and ip2 in H^{^), one gets 



1/2 



This inequality is explicitly mentioned in Zolotarev (1997). 

A. 2. This section aims at providing proofs for inequalities (16)-(17). 
To this purpose, a further preliminary result is needed anyway. 

Lemma A. 2. For \^\ < l/(2r„), one has 
(40) \MO-e-^'^'\<c,TU'e-^y' 
and 



(41) 



<c2TUi+em'e 



One can take ci = 0.33 and C2 = 0.76. 



Proof. Setting (fnj for the characteristic function of Ynj (j = 1, 2, . . . , n) , 
one has 



with 



and 



Moreover, 



^nAO = v>o ( ) = 1 - + R^^\0 



/m2 



1 



2 ^ 



7714 



1/4 



icjCi < ^ |c,ei < ir„ei < 1/2. 



< + TTT^C. 



< 



49 



24 m| ^24r4 - 384' 
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which entails 335/384 < ^PnjiO ^ li and 

iog(^„,,(e) = iog{i + {-^c]e + Ri'\o)} 

where pjiO ■= pi-^c]e + and 

._ / ^"'[log(l + z)-z], z>-l,z^O, 




z = 0. 



Hence 




j=i j=i 



Set 



E^4 (0 



RniO ■.= Rl,n{0 + R2,n{0- 



Then letting p* := -/>(-49/384) < 0,55, one gets 



n 



|i^l,n(e)l<El4'^(0l<^^^e^ 



\Ri,n{0\<0.002 



and 



\R2AO\<o.o2, 



hence 



(42) 
(43) 



|i2n(e)l<o.33r^e' 

|i?„(e)| < 0.022. 
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Now, from the well-known Bernstein form for the error term in Taylor's 
formula [see, e.g.. Theorem 9.29 in Apostol (1974)], one obtains 



6 772-2 



and 



Next, 



with := ^/5(2)|^=_49/384- Hence, 



and 
(44) 



<o.6r:^(i + ^2)|^|3 



<o.8TUi+e)\e 



Finally, combination of (42), (43) and (44) with the elementary inequality 

|e^ — 1| < \z\e^^^ gives 

|^n(6-e"«^/^|<o.33r^CV«V2 

and 



d 



^[^n(0-e-^/^] 



<el^«(5)l 



di 



2/2 



<Q.nTi{l + e)\i?e-^"/\ 



□ 



Proof of inequalities (16)-(17). Take A = \/2Tn- From Lemma 
A.2, 

A \ 1/2 / pA \ 1/2 

l'^n(e)-e"«^/TdO <0.33r^( / ee"^'di 



<o.62Jr(7/2)r^ 



and 



/^||[^n(e) - e-«^/2][d^)'^' < 0.76r^„(|\6(l + 2^2 +e^)e-«^ d^) 



1/2 



< 3.8v/r(7/2)r^ 



□ 
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A. 3. We gathered here certain facts which are needed in order to com- 
plete the proof of Theorem 2.1. 

Remark A.l. The restriction to If^ of the conditional characteristic 
function ip* belongs to L^(]R). 

Recalling the definition of the conditional distribution of (13), given (5, 
one can write 

where the latter equality, in view of the tail assumption (3), holds as |^| 

+(X). 




Remark A. 2. Assume that the real- valued random variable Z satisfies 
E(Z^) = 1 and its characteristic function ip belongs to L"^(M); then ip is an 
element of if^(M) and inequality 

r+oo r+oo 
J a J a 

holds for any a. 

To prove this fact, take b> a and integrate by parts to obtain 

J a J a 

<|^(a)| + 1(^(6)1+ t\m\di. 

J a 

To complete the argument, observe that the law of Z is absolutely continuous 
[since ip is in L^(M)] which, in turn, implies that \ip{h)\ ^ as 6 ^ +oo in 
view of the Riemann-Lebesgue lemma. 

Proof of (34). Notice that 

j=l k=0 

holds true in view of the definition of elementary symmetric function E^- 
See, for example. Section 1.9 of Merris (2003). From the definition of U, it 
follows that is strictly greater than n on the complement of U. Hence, 
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and to complete the proof, it remains to show that En > e{n) is vahd for 
any n. With the aim of verifying such an inequahty, recah (11) to write 



1 



(45) 



\j=i , 



ilH \-iv=ra 



(vr^-.-vr^) 



hi ■■■ij 



2iv ^ 



,4) 



and use this fact to prove the desired claim by induction. It is trivially true 
for n = 1. For n > 2, the Newton identities with Mh := Yl!j=i ^j'*) /i = 1, 2, . . . , 
give 

h-2 



Eh 



> 



h 

h\ \{h-l)\ 



Eh-i + {-l) 



1 



Mh + J2i-iyE,Mh.j 



6 



1 

> - 



h\{h-iy. 



h-2 



h-2 

[by the inductive hypothesis] 
[from (45)] 



> e. 



To verify the last inequality for /i = 3, 4, . . . , one can r ecah that + 
is not greater than 2^~^. □ 
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